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Ideally, software toolkits for collaborative applications should provide generic, reusable components, 
applicable in a wide range of circumstances, which software developers can assemble to produce new 
applications. However, the nature of CSCW applications ... 
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programming, open implementation, software architecture 

v . irseroory algorithms and data structures: dealing with massive data 

j, :ML §v .Scott. Vltter 
June 2001 Computing Surveys (CSUR) , Volume 33 Issue 2 
Publisher: ACM $y 

Full text available ^ • (828.46 



Additional Information: jujh: 



abstract, reference 



ADVANCED SEARCH 
FEEDBACK 

Found 15 of 264,269 



Bibliometrics: Downloads (6 Weeks): 100, Downloads (12 Months): 951 , Downloads (Overall): 6484, Citation Count: 1 01 

Data sets in large applications are often too massive to fit completely inside the computers internal memory. 
The resulting input/output communication (or I/O) between fast internal memory and slower external memory 
(such as disks) can be a major performance ... 

Keywords: B-tree, I/O, batched, block, disk, dynamic, extendible hashing, external memory, hierarchical 
memory, multidimensional access methods, multilevel memory, online, out-of-core, secondary storage, 
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Real-time cooperative editing systems allow multiple users to view and edit the same text/graphic/image/ 
multimedia document at the same time for multiple sites connected by communication networks. Consistency 
maintenance is one of the most significant ... 
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Current operating systems offer poor performance when a numeric application's working set does not fit in 
main memory. As a result, programmers who wish to solve "out-of-core" problems efficiently are typically 
faced with the onerous task ... 
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Customizing the protocols that manage accesses to different data structures within an application can improve 
the performance of software shared-memory programs substantially. Existing systems for using customizable 
protocols are hard to use directly ... 
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This paper describes the motivation, design and performance of Porcupine, a scalable mail server. The goal of 
Porcupine is to provide a highly available and scalable electronic mail service using a large cluster of 
commodity PCs. We designed Porcupine ... 
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In recent years, formal methods have emerged as an alternative approach to ensuring the quality and 
correctness of hardware designs, overcoming some of the limitations of traditional validation techniques such 
as simulation and testing. There are two ... 
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Mobile ad-hoc networks are making a new class of mobile applications feasible. They benefit from the fast 
deployment and reconfiguration of the networks, are mainly characterized by the need to support many-to- 
many interaction schema within groups of ... 
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Software instrumentation is a widely used technique for parallel program performance evaluation, debugging, 
steering, and visualization. With increasing sophistication of parallel tool development technologies and 
broadening of application areas where ... 
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Since the early days of logic programming, researchers in the field realized the potential for exploitation of 
parallelism present in the execution of logic programs. Their high-level nature, the presence of 
nondeterminism, and their referential transparency, ... 
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This article presents a new analysis technique, commutativity analysis, for automatically parallelizing 
computations that manipulate dynamic, pointer-based data structures. Commutativity analysis views the 
computation as composed of operations on objects. ... 
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We survey parallel programming models and languages using six criteria to assess their suitability for realistic 
portable parallel programming. We argue that an ideal model should by easy to program, should have a 
software development methodology, should ... 
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parallel programming languages, parallel programming models, software development methods, taxonomy 
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The MPMD approach for parallel computing is attractive for programmers who seek fast development cycles, 
high code re-use, and modular programming, or whose applications exhibit irregular computation loads and 
communication patterns. RPC is widely adopted ... 
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Lock-free (non-blocking) shared data structures promise more robust performance and reliability than 
conventional lock-based implementations. However, all prior lock-free algorithms for sets and hash tables 
suffer from serious drawbacks that prevent ... 
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